Fast DCT-I, DCT-III, and DCT-IV via Moments
نویسندگان
چکیده
This paper presents a novel approach to compute DCT-I, DCT-III, and DCT-IV. By using a modular mapping and truncating, DCTs are approximated by linear sums of discrete moments computed fast only through additions. This enables us to use computational techniques developed for computing moments to compute DCTs efficiently. We demonstrate this by applying our earlier systolic solution to this problem. The method can also be applied to multidimensional DCTs as well as their inverses.
منابع مشابه
Signal Processing based on Stable radix-2 DCT I-IV Algorithms having Orthogonal Factors
This paper presents stable, radix-2, completely recursive discrete cosine transform algorithms DCT-I and DCT-III solely based on DCT-I, DCT-II, DCT-III, and DCT-IV having sparse and orthogonal factors. Error bounds for computing the completely recursive DCT-I, DCT-II, DCT-III, and DCT-IV algorithms having sparse and orthogonal factors are addressed. Signal flow graphs are demonstrated based on ...
متن کاملComments on "Fast Radix-9 Algorithm for the DCT-IV Computation"
—Recently, a fast radix-algorithm for an efficient computation of the type-IV discrete cosine transform (DCT-IV) has been proposed in [1], where is an odd positive integer. In particular, based on the proposed fast algorithm, optimized efficient 3-, 5-, and 9-point scaled DCT-IV (SDCT-IV) modules have been derived in [1]. As a response, an improved efficient optimized 9-point scaled DCT-IV (SDC...
متن کاملAn Arbitrary-length and Multiplierless DCT Algorithm and Systolic Implementation
Discrete Cosine transform (DCT) is an important tool in digital signal processing. In this paper, a novel algorithm to perform DCT multiplierlessly is proposed. First, by modular mapping and truncating Taylor series expansion, the DCT is expressed in the form of the product of the constants and discrete moments. Second, by performing appropriate bit operations and shift operations in binary sys...
متن کاملFast Computing of Discrete Cosine and Sine Transforms of Types VI and VII
The Discrete Sine and Cosine Transforms (DST and DCT) have already received considerable attention due to their use in source coding. The DCT of type-II (DCT-II) is at the core of standards for image and video compression, such as JPEG, H.26x-series, and MPEG 1-4 standards. The DST of type-I was suggested as a basis for Recursive Block Coding technique. The DCT and DST of type IV are used in de...
متن کاملImplementation of 2-D Discrete Cosine Transform in JPEG Compression
DCT transform is widely used in audio and image compression and is the basis for compression JPEG and MPEG standards. In this report, we present implementations of 8x8 2-D DCT algorithm used in JPEG standard. In section II a fast algorithm using only eleven multipliers for 1-D DCT is discussed. Then the algorithm of 2-D DCT based on 1-D DCT is derived. Section IV will demonstrate different arch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- EURASIP J. Adv. Sig. Proc.
دوره 2005 شماره
صفحات -
تاریخ انتشار 2005